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ABSTRACT.  Here,  we  show  that  given  any  two  finite  strings  of  base  b  digits, 
say  si  and  S2,  there  are  infinitely  many  Fibonacci  numbers  Fn  such  that  the  base 
b  representation  of  Fn  starts  with  si  and  the  base  b  representation  of  <j)(Fn)  starts 
with  S2  • 

Communicated  by  Oto  Strauch 


1.  Introduction 

Let  b  >  2  be  and  integer.  Let  Si  =  C\-  ■  ■  Cf. (6)  be  a  positive  integer  si  written  in 
base  b.  Washington  [4]  proved  that  there  exist  infinitely  many  Fibonacci  numbers 
Fn  whose  base  b  representation  starts  with  si.  In  fact,  the  first  digits  of  the 
Fibonacci  sequence  obey  Benford’s  law  in  that  the  proportion  of  the  positive 
integers  n  such  that  Fn  starts  with  si  is  precisely  log((si  +  l)/si)/log6.  Here, 
we  take  this  one  step  further.  Let  4>{m)  be  the  Euler  function  of  the  positive 
integer  to.  We  put  S2  =  d\ . . .  de^-j  for  some  other  positive  integer  written  in 
base  b  and  prove  the  following  theorem. 

Theorem.  Given  positive  integers  Si  =  c\  ■  ■  ■  Cktg,)  and  S2  =  d\  . . .  di^  written 
in  base  b,  there  exist  infinitely  many  positive  integers  n  such  that  the  base  b 
representation  of  Fn  starts  with  the  digits  of  si  and  the  base  b  representation  of 
<t’(Fn)  starts  with  the  digits  of  S2- 

We  use  the  fact  that  with  (a,  (3)  =  ((1  +  \/5) /2,  (1  —  \fb)/2)  the  Binet  formula 
an  -  Bn 

Fn  =  - —  holds  for  all  n  >  0. 

a  —  p 

For  a  positive  real  number  x  we  write  log  a;  for  the  natural  logarithm  of  x, 
and  \_x\,  respectively,  {a;},  for  the  integer  part,  respectively,  fractional  part  of  x. 
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2.  The  proof 


By  replacing  si  with  sibm  for  some  positive  integer  to,  if  needed,  whose  effect 
is  adding  to  zeros  at  the  end  of  the  base  b  representation  of  Si,  we  may  assume 
that  si  >  S2-  By  replacing  si,  S2  by  Sibm,  respectively,  S2bm  for  an  arbitrary 
positive  integer  m,  we  may  assume  that  the  length  of  the  base  b  representation  of 
si,  that  is  k,  is  as  large  as  we  wish.  In  Section  4  of  [2],  it  is  shown  that  (j>(Fn)/Fn 
is  dense  in  [0, 1].  So,  we  take  e  €  (0, 1  / (1562fc))  and  choose  a  positive  integer  a 
such  that 


HFa) 

Fa 


—  +£,—  +  2£ 

Si  Si 


(1) 


Now  we  take  any  prime  p  >  Fa  and  look  at  Fap.  Since  p  >  Fa,  it  follows  that 


F  —  F 

- L  ap  —  ±  a 


and  the  two  factors  Fa  and  Fap/Fa  on  the  right  above  are  coprime  (indeed,  the 
only  common  prime  factor  of  these  two  numbers  could  be  p ,  which  is  not  the  case 
since  p  >  Fa).  Any  prime  factor  q  of  Fap/Fa  is  a  primitive  prime  factor  of  Fdp 
for  some  divisor  d  of  a.  Recall  that  a  prime  number  q  is  said  to  be  a  primitive 
prime  factor  of  Fn  if  q  divides  Fn,  but  does  not  divide  any  Fm  for  1  <  m  <  n. 
One  of  the  properties  of  primitive  prime  factors  q  of  Fn  when  n  >  5  is  that 
q  =  ±1  (mod  n).  In  particular,  every  prime  factor  q  of  Fap/Fa  is  congruent  to 
±1  (mod  p). 

Let  q-\ ,qt  be  all  the  prime  factors  of  Fap/Fa.  Then 

(2 p  -  1)*  <  qi  ■  ■  ■  qt  <  <  Fap  <  aap. 

■F  a 

Thus,  t  =  0(p/  logp).  Then 
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<KF*) 

Fa 


It  implies  that,  if  p  >  exp(K£  :),  where  k  >  0  is  some  absolute  constant,  then 


(j>{Fap)  fs 2 

Fap  \  Si 


0.5e,  —  +  1.5  e 
s  1 


(2) 


We  now  follow  Washington’s  argument  [4]  to  prove  that  there  exist  infinitely 
many  primes  p  such  that  the  base  b  representation  of  Fap  starts  with  si.  For 
this,  it  is  enough  to  show  that 


Fap  =  SibN  +  C,ap  for  some  integer  0  <  £ap  <  bN  —  1.  (3) 

Note  that  since  q\  >  2p  —  1,  it  follows  that  if  p  is  sufficiently  large  (say,  p  >  bk), 
then  Fap  cannot  equal  SibN ,  and  in  particular,  if  in  the  above  formula  (3)  we 
have  Cop  >  0,  then  in  fact  (ap  >  1.  The  above  formula  (3)  yields 


aap  =  V5sibN  +  V5Cap  +  f3ap  =  V5sibN  (1  +  xap)  ■ 
Since  (ap  >  1,  it  follows  that  V5(ap  +  Pap  >  —  1  >  1,  and 


0  ^  *^ap  — 


V5(ap  +  Pap 

y/5sibN 


So,  if  xap  €  (0,  l/bk),  and  p  >  bk  is  sufficiently  large,  it  then  follows  that  ( ap  < 
bN ,  which  is  what  we  want.  Thus, 

ap  log  a  =  log(\/5si)  +  TV  log  &  +  log(l  +  xap), 


or 


!°ga  Ar 

ap- - -  -  N  - 

logo 


iog(v^gi) 

log  6 


f  log(\/5si)  1  log(l 
\  log  b  j 


°ap 


log  b 


(4) 


Observe  that  log(v/5si)/log6  is  never  an  integer.  Assume  that  k  is  sufficiently 
large  such  that 


bk  log  b 


<  1  - 


j  log(\/5si)  j 

\  log  b  j' 


Then  putting 


<5  = 


log(l  +  l/bk) 
log  b 


we  see  that  a  relation  like  (4)  with  xap  €  (0,  l/bk)  holds  provided  that 


l  V  log  b  J )  \  {  log  b  J  |  log  b  J 


(5) 
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The  number  7  =  a  log  a/  log  b  is  irrational.  By  a  result  of  Vinogradov  [3],  the 
sequence  of  fractional  parts  {p"f}P  prime  is  uniformly  distributed.  In  particular, 
containment  (5)  holds  for  a  positive  proportion  of  primes  p,  and  therefore  cer¬ 
tainly  for  infinitely  many  of  them.  So,  indeed  relation  (3)  holds.  Relation  (2) 
now  shows  that 

<j>(Fap)  =  s2bN  +  9, 


where 


s  2 


si 


G  (  C,ap  ( - b  0.5s  1  +  0.5 sbN ,  £ap  ( - b  1.5e  1  +  1.5esi& 


S2 


Si 


UN 


Since  £  <  l/(15&2fc),  the  above  upper  bound  is 


S2 

si 


+  1.5e  +  1.5ss\bN  <  ( bN  —  1) 


bk  —  1  0.1  \  0. 1  (6fc  —  1) 


bk 


bk 


b2k 


bN 


<  bN  —  1, 


where  the  last  inequality  above  is  implied  by 

1  bN  -  1 

9  <  bN  f 

which  holds  true  for  all  b  >  2  and  N  >  1.  This  completes  the  proof  of  the 
theorem. 


3.  Comments 


It  was  shown  in  [1]  that  with  <r(m)  being  the  sum  of  divisors  of  the  positive 
integer  to,  the  ratio  a(Fn)/Fn  is  dense  in  [1,  00).  The  present  method  now  shows 
that  there  are  infinitely  many  positive  integers  n  such  that  the  base  b  represen¬ 
tation  of  Fn  starts  with  the  digits  of  si  and  the  base  b  representation  of  <r(Fn) 
starts  with  the  digits  of  s2-  Also,  one  may  replace  the  Fibonacci  sequence  Fn  in 
the  above  statements  with  some  other  sequence  un  for  which  it  has  been  proved 
that  <j>(un)/un  and  un/a(un),  respectively,  are  dense  in  [0, 1].  For  example,  one 
can  take  un  =  2"  —  1  (see  [1])  and  the  main  result  of  this  paper  still  holds 
provided  that  b  is  not  a  power  of  2.  We  give  no  further  details. 
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